package algorithms.question.class08;

/**
 * leetcode 772
 * 给定一个字符串str，str表示一个公式，
 * 公式里可能有整数、加减乘除符号和左右括号
 * 返回公式的计算结果，难点在于括号可能嵌套很多层
 * str="48*((70-65)-43)+8*1"，返回-1816。
 * str="3+1*4"，返回7。
 * str="3+(1*4)"，返回7。
 * 【说明】
 * 1.可以认为给定的字符串一定是正确的公式，即不需要对str做公式有效性检查
 * 2.如果是负数，就需要用括号括起来，比如“4*(-3)”但如果负数作为公式的开头或括号部分的开头，则可以没有括号，比如"-3*4"和"(-3*4)"都是合法的。
 * 3.不用考虑计算过程中会发生溢出的情况。
 *
 * @author guichang
 * @date 2021/8/5
 */

public class Code1_公式的结算结果 {
    // 左括号开始到右括号结束放递归里做
    // 递归返回两个信息 1、返回值 2、计算结束的位置
}